Paul đính hôn với Lauren Parsekian tại Paris vào ngày 1 tháng 1 năm 2012.[13] Hai người gặp nhau tại Lễ hội Coachella.[14] Họ đã kết hôn vào ngày 26 tháng 5 năm 2013, trong một đám cưới theo chủ đề lễ hội ở Paris những năm 1920 ở Malibu, California; Foster the People và John Mayer biểu diễn.[15] Paul đã gửi email bài hát "Beauty" của The Shivers cho tất cả mọi người trong danh sách khách mời và yêu cầu họ thuộc lời để có thể hát theo trong buổi lễ.[10] Vào tháng 9 năm 2017, anh thông báo rằng Parsekian đang mang thai đứa con đầu lòng của họ.[16] Con gái của họ, Story Annabelle, sinh vào tháng 2 năm 2018.[17] Gia đình anh hiện đang sống ở Idaho.